# !/usr/bin/env python
# -*- coding:utf-8 -*-
# @FileName : select_sort.py
# @Time     : 2024/1/30 23:17
# @Author   : Robot-Zsj
"""
description: 
"""
import pdb


def select_sort(nums):
    for i in range(len(nums) - 1):
        min_position = i
        for j in range(i + 1, len(nums)):
            if nums[j] < nums[min_position]:
                min_position = j
        if i != min_position:
            nums[i], nums[min_position] = nums[min_position], nums[i]
    return nums


print(select_sort([50, 36, 66, 76, 95, 12, 25]))
